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7h the claims : 

1 . (currently amended) A method for controllhig a transmission rate of packets in response to a 
calculated drop probability of the packets at a queue in a receiving node includes the steps of: 

systematically calculating a weight for determining a weighted moving average fuflness of 

the queue in a node; 

calculating the weighted moving average; 

determining an average queue size based upon the weighted moving average; and 
evahiating a contrxjl fiinction using the average queue size, the control function defining a 
drop behavior of packets at the node for a range of average queue sizes as defined by a 
congestion control process executing at the node to determine the drop probability with regard to 
the average queue '^\ 7^j±'^ ""^^^ fimcrion having a first segment which defines expected 
n pi^rational ranee of the aver a pe queue aze and a second segm^ which defines overload 
n p^tion for th ^ »vftn ^e queu e wherein ihe first segment has a maximum vah»e ^ch lies 
outside a qnftue law fiinction define d for the queue; and 

controlling the sending rate of the packets by feeding the calculated drop probability back 
to the sender^ 

automaticalty rcGalculating the Gontrol fimction during oporatioa 

2. (original) The method accorchng to claim 1, \\^erein systematically calculating a wdght 
comprises: 

determining a sampling period for measuring the queue size; 

detOTuining a time period for which samples significantly contribute to tiie average queue 
size; and 

deiennimng the wdght based upon the sampling period and the time period, 

3. (currently amended) The method of claim 1, wherdn evaluating a control fimction comprises: 

determining a the queue law fimction based upon predetermined system parameters; and 
deterarirung the control fimction based upon the queue kfit fimction. 
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4. (previousiy presented) The method according to claim 3 wherein determining the control 
function further comprises: 

selecting a queue policy; 

determining a threshold value based upon the sdected queue poHcy, 

determinmg a maximum point based upon the threshold vahie, wherein the maximum point 

is outside of the qu«ae fimction; 

selecting the control fimciion such that when the control fimction is evaluated a point 

passes through the maximcum point, 

5. (ori^) The method aca.rding to claim 4 wheran the queue policy is a delay conservative 

policy and wherein determining a thre^old vahie comprises: 
determining a maximum vahie for the average queue size. 

6. (ori^) The method according to claim 4 wherein the queue poUcy is a drop conservative 
poUcy and wherdn detennming a threshold value comprises: 

determinmg a maximum value for the drop probability, 

7. (cuirentiy amended) A method for reducing oscillations in queue aze in a Hnk usmg a 
congestion control process that operates in a TCP em^nroent, the method comprising: 

detemihiing a queue law fimction defining an average queue size for a link based at least 
upon a drop probability characteristic of the congestion control process; 

defining a control function for the queue which identifies a drop probability of the 
congestion control process across a range of average queue sizes the c^ol fimcnpn hffvmfi a 
fifff t y ^ pment which d^nes expected nperational ra n ge of the average queue size and a second 
y gm^nt which defines overload oner a tton for the average qu^e size, wherein the first segme nt; 
has ft masdmum value which lie^ fr outside the nueue law fimction; and 

droppii^ packets from the queue at a packet drop rate defined at a point of intersecdon 
for the control fimction and the queue law functionT^sdr 
rodcfining the control fimction at vorioug pomto in tim e ^uripg operation . 
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8 . (original) TTien^od according to 



the 



control fimction is further defined as a fimcdon having no disconfenilies. 



9. (previously presented) The method accoMing to claim 7, wherdn the control fimction is 

piecewise linear. 

10. (currently amended) A method for increasing utilization of a link capable of receiving a 
n«ri«r of flows into a bufe. the link residing in a TCP netwoA, the link having a congestion 
control module which drops packets to avoid bufier overflow, the method comprising: 

detemrining a quahty representative of a capa«aty for tte link; 

calculating a quantily representative of the throughput for the link; 

detenninrng the utilization based on the capacity of the link, the throughput of the link, the 
numbers of flows and a packet drop probabiHty calculated based on an average queue size and 
control function associated with a congestion control process of the link; 

automatically adjusting the packet drop probability to maintain a deared utilizadon of the 
link in accordance Tvith a control fimction havrng a first sepmait which dPfmes fficpected 
^;rti, yndl ran^ o r,f*hf ; avRniiTe q naie size and a second segment which definCS ftYgrfogd 
»p«,^t;nn forth^ »y^p^ r""^ ^^"^^ ^ ^ ° mn^miim Vftlw Which Ues 

nutmde a queue law fii niTtion definM for the oueuer^ 

r ccalai l itiii nth n nm lr -*"'^"" p^-^c in timB n a toctcd baaed, at Icaat in part, upon 

i itpul dat a cnnnr m iTi E tm fl R" ■r*-"-'" 

11. (currently amended) Amethod for execution of a congestion control process in s^er having 
a queue -sAich resides in a network wherein each data transmission firom a sender to a receiver is 
sent at a transmission rate and the data transmisaon is acknowledged by the recover, wherein if 
the data tiansnnsdon is not acknowledged, the sender reduces the transmission rate, the method 
compiiang: 

ascettaiaing a network fimction which defines an average queue aze of the queue based 
upon a serv^ drop rate; 
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detenrimng a control function for the ^ which defines a given server drop rate for a 
range of av«age queue sizes for a given congestion conUol proces s the control fi.nctio»> tov^ .aa 

which d^r- - v^'^ "^""^ ^^"^ 'I ""'" '^'^ ""^ " '^ ■ " •^ 
.^n.. n-'r-^ - r-^"" -^^'^^ 

, rn^im v ^i».> v-'W'^li °"tsirt«. « n..e>ie lavy fiinrtion defined for the queue; 

calculating an equilibrium point based upon the intersection of the network &nction and 

control fiinctioni 

setting the drop rate of the server to the equilibrium point; and 

lo d uiunJi Ui ij^ ll.i I f rintrni fi i nmi u a oi p u h U c in timn -i cl Lau l ba^od. at i P iiflt in port, up e n 
input data oonooming tinffic charaotcrisa e s . 

12. (cu«enlly amended) An apparatus for comtoUing a transmission i«te of packets issued by a 
sender in response to a calculated drop probability, the apparatus comprising: 

a buffer for reodving data into a node, the buffw fonning a queue; 

a weight module for systematicaUy calculating a weight for detennining a waghted 
moving average of the queue in a node; 

a queue estimator for calculating the weighted moving average based on the weight and 
the received data in the queue and detennining an average queue size based upon the weighted 
moving average; 

a processor for evaluating a control fimction using the average queue size to determine the 
drop tttY-^'^ fi'"'^"" '^' ^"P " ^''^^ ^^"^ m>^^ operational 

range of the av«^o>^ "..eiie siz e « ^ond seinnent which define s QVPTlOfld Operation for the 

«»e«e therein Ae H r^ «a«nent has a maxinnim vabe yfinr i\ Hf -- ? outside a queue 
i:.w fiinction drfn«l fnr the oueu c. and fbr ro cal u nL iLi ua the cont i u l fuu t Uon at po inn i n t ime 
s ukjo Uid baaed, at Icnst in port, upon input data ro nren ji u g tr afBc o hn mnt wiTrir-,; and 

a ffeedback mechanism for forwarding the determined drop probability to the sender to 
control the sender's transmission of packets such that a dearcd drop probabihty is attain«l. 

13. (original) The apparatus according to daim 12, wherein the wdght tnodule: 
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determnes the weight by first accessing a sampling period for measuring the queue size 
and a time period for which samples significantly contribute to the average queue size. 

14. (currently amended) The apparatus according to claim 12. fiirther comprising: 

a configuration module for determining a ^ queue function based upon predetennined 
system pai^meters and deteimining the control fimction based upon the queue fimction. 

15. (currently amended) An apparatus for reducing osdllarions in queue size in a link using a 
congestion control process that operates in a TCP environment, the «etbed apparatus 
coiupiising: 

a queue law module for determining a queue law fimction based on system parameters, the 
queue law function defining the average queue si^e for a link based at least upon a drop 
probability of the congestion control process; 

a control fimction module defining a control function which defines the drop probabifity of 
the congestion control process for a range of average queue sizes, t^i^c^ontrd finyytipn havin^ . ^ 
fi^ ^c-K d^nes ^ ppc^fid operational range of the avi -raf^p g iieufi siz^ and a second 

c ^pnt which defines nv^oad ope rfltinn for the average queue size, wherdn the firs^ segment 
t... » m^viTnnm value whi ch lies out&tde a oieiie law fimc tion 4efined for the queue and r edefining 
d m uiDtro l fimction at rnintn in trir ^ r olnrrtnrl hn r p . d^ nt looct in porL upon input data conocming 
t taffic oharactoriotica ; 

a processor for dropping packets from the queue based upon a packet drop rate defined at 
a point of intersection of the control fimcdon and the queue law fimction. 

16. (currently amended) An apparatus for reducing osdUations in queue size in a link uang a 
congestion control process that operates in a TCP environment, the apparatus comprising: 

a configuration module fat automatically detenmning control fimction configuration 
parameters based upon tiafSc characteristics; 

a control fimction module recdving the control fimction configuration parameters which 
define a control fimction representing a range of packet drop probabiUties across a range of queue 
sizes using the congestion control process and r^cdving an estimated queue size, the estimated 
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queue size used in conjunction .vith the defined control fimction to determine a drop probabiUty. 
fi.nction '■-"'- r fi^ ^^-t wWch defines oper^onal Kpng^ «?f the 

ry,^,. « ^ ■■ ^-r.^^ ^-^^ ^ich dHin^ Qverload operMion for ^^^^ q"^^ 

the faff - r-"'^ ' "^"""^ ^'"^ ""^^'^^ " '^'""^ ''^ ^^^'^ 

H«fin^ for the Queue mid . t id uB ninfl th c^ imU ^l fii nrtinn i t i Ju iu L b iu linio m lnrt cd baaed, at lo nit 

i n port, upon iiipm data oono o mimi UaO lc fflhanict priirir T: and 

a processor for dropping packets from the queue based upon a packet drop rate selected 
in accordance with the drop probability, wherein the packet drop rate is automatically updated in 

response to changing trafl&c characteristics. 

17. (currently amended) A compuler program produrt for controUing a transnusaon rate of 
packets issued by a sender in re^onse to a calculated drop probability, wherein the computer 
program product has computer code on a computer readable medium, the computer code 
comprising: 

computer code for systematically calculating a weight for determining a weighted moving 

average of a queue in a node; 

computer code for calculating the weighted moving average, 

computer code for deterraining an average queue size based upon the weighted moving 
average; 

computer code for evaluating a control jamction based on a congestion control process 
executing at the node, the control fijnction defining a range of drop probabiHties for a range of 
average queue sizes responave to the congestion control process using the average queue ^e to 
determine the drop pr^^^htlit y thft mntrol function having a fir$t sesmeni; ^Hck defines expected 
operarionaJ ran ^e of the average qu^e and a second segment which defines ftv^Qftd 
^ p^r^tion for f h.- ^v^rflpe queuff ffi^?, wherein the first segment ha$ a tnaximun^ vaJue which Hes 
fMitsirie a q ueue law fa nction defined for the queue; 

iAJinp u lei uu dc f o i ' i o ojleuln tiri g t hn rn n trn l function at points in time selected baocd, at 
least in port, upon input data conoei mng^tFaffio- ehanicteristiog ; and 
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computer code providing a feedback mechamsm for forwarding the determined drop 
probabifity to the sender to control the sender's transmission of packets such that a desired drop 
probability is attained. 

18. (orignua) The computer program product according to daim 17, wherein the computer code 
for systematicaWy calculating a weight comprises: 

computer code for detenmmng a sampling period for measuring the queue size; 
computer code for deteimining a time period for which samples sigmficantly contribute to 

the average queue size; and 

computer code for deteimining the wdght based upon the sampling period and the time 

period. 

19. (currently amended) The computer program product accor<&ig to claim 17, whendn the 
computer code for determining a control function comprises: 

computer code for d^imiidng a the queue function based upon predetermined system 

parameters; and 

computer code for determining the control fimction based upon the queue fhnction. 

20. (origmal) The computer program product according to claim 19 wherein the computer code 
for determining the control fimction ftirther coixq)rises: 

computer code for selecting a queue policy; 

computer code for determining a threshold vahie based upon the selected queue poHcy 
computer code for determining a maximum point based upon the threshold value, wherein the 
maximum point is outside of the queue function computer code for selecting the control fimction 
such that when the control fimction is evaluated a point passes through the maximum point. 

21. (previously presented) The computer program product according to clahn 20 wh^ein the 
queue poUcy is a delay conservative poUcy and wherein the computer code for determining a 

threshold value comprises: 

computer code for deteimining a maximum value for the average queue size. 
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22. (previously presented) THe computer program product according to claim 20 ^vherein the 
queue pcHcy is a drop conservative policy and wherein the computer code for determining a 

tiireshold value comprises: 

coniiwter code for deternnmiB a maxinimn value fiw 

23. (conertly amended) A computer piogiam product for reducing osdUatioDs in queue size in a 
node using a congestion control process *at operates in a TCP environment, wherein the 
coniputer program pix>diia has computer code on a computer readable medium, the computer 
code comprising: 

computer code for determining a queue law fimction defining a range of padcet drop 
probabilities across a range of queue sizes using ti>e congestion control process; 

computer code for defining a control flmction which defines a drop probability for a range 
of average qu«ie sizes. fiinai ^ t lT""n ' ^^"^ " f^""* "^'""^ ^"^"^ expected 

^^ ^...t r.no« of the gver ^f>> " ^""^^ '^'^'^ 

^^^^ oue .^^ ri.P ^rin th^ first senmert has a maximum vafae wMclUi^ 

n..tririft the queue law ftinctioa uud fiirthcr for rcdonniufe Die control fimHion at poim i i n t im e 
^au jU d bM c d. 3t l oi ct in rnrt. 'T"" '"F"^ """oorainii troffic charaoteristics ; and 

computer code for selecting a padcet drop rate equal in response to the packet drop 
probability defined at a point of imersection of the control fimction and the queue law fimction. 

24. (ori^ The computer program product according to daim 23. wher^n the computer code 
for defcring the control fimction, the control fimction is fiirHier defined as a fimction havii^ no 
discontinuities. 

25. (original) The computer program product accor<Bns to claim 23, wheron the fimction is 
irieccwise linear. 

26. (cuircntly amended) A computer program product for increasing utilization of a link capable 
of receiving a number of flows into a buffer, the link residing in a TCP network, the link having a 
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congestion control module ^ch drops packets to avoid tniffer overflow according to a 
congestion control process, therein the conq.uter program prodaa has computer code on a 
computer readable medium, the computer code compriang: 

computer code for determining a quantity representative of a capacity for the link; 
computer code for calculating a quantity repr«entative of the throughput for the link 
computer code for detennining the utilization based on the capacity of the link, 
the throughput the link, the number of flows and a packet drop probabiUty associated with 

the congestion control process; aad 

computer code for automatically adjusting the packet drop probabiHty in accordance with 
a control function to maintain a desired utilization of the lir^M rontr' i^ fimction having a ft a 
«hich deP .'^ . ^"^^d ooerHtifmal range of the avrrape que^<? size and a sfmi^ . 
Vfi^-^ ■^'^"^ "v'^J< '°'^ » rp.^tion for thr avfirape queue g i7< r yfh^^^ the first segment 
h... > m^Tfimiim value »Mdi lie? "itsiHe. a flueuft 1a« fimction defined for the quCuer BBd 

L umpuicr code fh r l i n l fl'"-^"" ^ """^ i" '^"^tcd baaed, n t 

le ast in part, upon input data oonccming tnaffio chamctoristi<^ . 

27. (currently amended) A coii?>uter product for executing a congestion control process in a 
server having a queue w*ich resides in a network wherein each data transmission from a sender to 
a recover is sent at a transmission rate and the data transmisaon is acknowledged by the recaver. 
wherein if the data transmisaon is not acknowledged the sender reduces the transmisaon rate, 
wherem the computer program product has computer code on a computer readable medium, the 

computer code compriang: 

computer code for ascertainii^ a network fimction which defines an average queue aze of 
the queue based upon a range of server drop rates for the congestion control process; 

con^puter code for determining a control fimction for the server which defines an average 
queue size based upon a range of given server drop rates, th«> rontr ol fimction having a fast 
Bfflm.nt ^hirh defines e vp«rt«l n peratio nal rang e o f the avftr«p« queue Si7fi Wid 9 jecond 
.fyn«nt which defines ov«-toaH nneratio n for thr avwape qii«^ie s ize, wherein the ftst S9m^ 
lias a maximum vah"^ "whidi lies outade the network fimction; tffld 
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computer code for calculating an cCfMynum point based «pon the nrtersection of the 
network function and control fijnctionj-aad 

.ump u tu rii. irttinct h y ^uy uli o ffhr ,r T, u t u O i^ Lnuili^rir.m p oi mn a 
.u. oi Ju u ou .il l g UU.UM il runntin n . nnd Pn , . . ^ o ^S the o u u u u l r uu.t i on r nimn in tim e 
Md euHi d [ J ^ u i, at Ica T* in p u t, upon '"P' l t ilt ^ ou nccfmag trafiBd 
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